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DETAILED ACTION 



Response to Arguments 

The examiner indicated claims 6 and 14 as allowable subject matter; however, 
upon further consideration, a new ground(s) of rejection is made in view of Stephen et 
al, further in view of Hayashi and the instant application's disclosed prior art. 

Claim Objections 

Claims 1 , 9, and 16 are objected to because of the following informalities: 
As to claim 1 , line 13, the term "matrices" should be replaced by "metrics". 
As to claim 9, Iine15, the term "matrices" should be replaced by "metrics". 
As to claim 16, line 2, the phrase "computer readable" should be inserted before 
the term "instructions". 

As to claim 16, line 3, the terms 'processor" should be replaced by "computer". 
As to claim 16, line 14, the term "matrices" should be replaced by "metrics". 
Appropriate correction is required. 

Claim Rejections - 35 USC §101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-4, 7-12, and 15-17 are rejected as being under 35 U.S.C. 101 because: 
as to independent claims 1 and 9, the claimed invention is directed to a non-statutory 
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subject matter because as a whole it does not accomplish a practical application. In 
order to accomplish a practical application, it must produce a: useful, concrete and 
tangible result." (Interim Guidelines for Examination of Patent Applications for Patent 
Subject Matter Eligibility, pages 21-22) In other words, the tangible requirement does 
require that the claim must recite more than a 101 judicial exception. It is for the 
discovery or invention of some practical method or means of producing a beneficial 
result or effect, that a patent is granted see Corning, 56 U.S. (15 How.) at 268, 14 L.Ed. 
683. Claim 1 recites a method, however, there is no tangible result disclosed for this 
method. Claim 9 recites an apparatus but the apparatus is only a processor and there is 
no tangible result disclosed for this processor. Claim 16 recites a computer readable 
medium having computer readable instructions thereon but it only processes a received 
signal and there is no tangible result disclosed for it. 

Claims 16-17 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. Applicant claims a machine-readable medium, 
wherein the medium can be a transmission medium. On paragraph 45, applicant claims 
a machine-readable medium "any other machine-readable storage medium ... 
transmitted over some transmission medium such as over electrical wiring or cabling, 
through fiber optics, or via electromagnetic radiation, ..." 

Claim Rejections - 35 USC §112 

. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
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art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

Claims 16-17 are rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject matter, 
which was not described in the specification in such a way as to reasonably convey to 
one skilled in the relevant art that the inventor(s), at the time the application was filed, 
had possession of the claimed invention. 

The amendment made to the specification raises new matter issue since it 
changes the scope of the invention as it was originally disclosed in the disclosure of the 
invention see MPEP 608.04. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 1-4, 7-12, and 15-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Stephen et al (US 2002/0029362), further in view of Hayashi (US 
5,600,664) and the instant application's disclosed prior art. 

As to claims 1 , 7, 9, and 16, Stephen teaches a maximum a posteriori (MAP) 
processor for data comprising: retrieving a first block of samples and a corresponding 
set of forward probabilities, wherein the block of samples correspond to states of a 
merged trellis, wherein the merged trellis provides combined probabilities of transition 



Application/Control Number: 10/054,687 Page 5 

Art Unit: 261 1 

from one or more states at k-1 to current states at time k as the set of forward 
probabilities; and updating the set of forward probabilities of the merged trellis for the 
current state at time k based on the block of samples and the corresponding set of 
forward probabilities (Fig. 18; Par. 71-77,190, and 223). Stephen is silent about the 
trellis diagram provides combined probabilities of transition from one or more states at 
k-N, N is an integer greater than 1 , to current states at time k as the set of forward 
probabilities; and wherein updating the forward probability for a state comprises 
selecting the maximum combined probability for transitions to the current state given 
by 

A^max**^ . _ 7 &?-*+T „*) for j=0, 1, . . . , M-l 5 

where f \ j k is the combined probability obtained by adding 
N individual branch matrices from time k-N to time k 
in an original trellis, and M is the number of states 

Hayashi teaches the trellis diagram provides combined probabilities of transition 
from one or more states at k-N, N is an integer greater than 1 , to current states at time k 
as the set of forward probabilities (Fig. 10; Col. 2, Lines 64-67; Col. 3, Lines 1-17). 
Therefore, it would have been obvious to one of ordinary skill in the art to combine the 
teaching of Hayashi with Stephen in order to reduce the amount of calculation and 
memory required in the decoding process. The instant application's disclosed prior art 
teaches updating the forward probability for a state comprises selecting the maximum 
combined probability for transitions to the current state given by equations 8-9 (Pg. 3). 
Therefore, it would have been obvious to one of ordinary skill in the art to combine the 
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teaching of the instant application's disclosed prior art with Stephen and Hayashi in 
order to recover the transmitted signal in an efficient manner by utilizing the MAP 
algorithm. 

As to claims 2, 10, and 17, Stephen teaches retrieving a second block of 
samples and a corresponding set of backward probabilities, wherein the samples 
correspond to states of the merged trellis, wherein the merged trellis provides 
cumulative probabilities of transition from one or more states at time k+1 to current 
states at time k as the set of backward probabilities; and updating the set of backward 
probabilities of the merged trellis for the current state at time k based on the block of 
samples and the corresponding set of backward probabilities, wherein the computation 
of the backward probabilities are similar to the forward probabilities (Par. 71-77 and 
190). Stephen is silent about the trellis provides combined probabilities of transition from 
one or more states at k+N, N is an integer greater than 1 , to current states at time k as 
the set of forward probabilities. Hayashi teaches that the trellis diagram provides 
combined probabilities of transition from one or more states at k-N, N is an integer 
greater than 1, to current states at time k as the set of forward probabilities (Fig. 10; Col. 
2, Lines 64-67; Col. 3, Lines 1-17). One of ordinary skill in the art would clearly 
recognize that it is obvious to obtain the backward probabilities the same way as the 
forward probabilities. Therefore, it would have been obvious to one of ordinary skill in 
the art to combine the teaching of Hayashi with Stephen in order to reduce the amount 
of calculation and memory required in the decoding process. 
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As to claims 3 and 1 1,the instant application's disclosed prior art discloses 
computing log likelihood values from the updated forward and backward probabilities 
and generating a data sequence for one or more blocks of samples corresponding to 
the log likelihood values (Pg. 3, Eq. 7). Therefore, it would have been obvious to one of 
ordinary skill in the art to combine the teaching of the instant application's disclosed 
prior art with Stephen and Hayashi in order to recover the transmitted signal in an 
efficient manner by utilizing the reliability information. 

As to claims 4 and 12, Stephen teaches storing in or reading from a memory 
each block of sample values for each updating (Par. 90, 164, 165, and 190). 

As to claims 8 and 15, Stephen, Hayashi, and the instant application's disclosed 
prior art teach all the subject matter claimed in claims 1 and 9, except for the MAP 
processor to be implemented by a processor in an integrated circuit. One of ordinary 
skill in the art would clearly recognize that employing an integrated circuit, as a 
processor is well known in the art. Therefore, it would have been obvious to one of 
ordinary skill in the art to employ an integrated circuit as a processor in order to reduce 
size of a device and save space. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Freshteh N. Aghdam whose telephone number is (571) 
272-6037. The examiner can normally be reached on Monday through Friday 9:00- 
5:30 pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chieh Fan can be reached on (571) 272-3042. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Freshteh Aghdam 
October 31, 2006 
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